By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 16, Issue 1, pp. 1-220

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

On Stochastic Scheduling with In-Tree Precedence Constraints

Christos H. Papadimitriou and John N. Tsitsiklis

pp. 1-6

BibTeX  Abstract Full Text:  PDF

Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers

Ravindran Kannan, Gary Miller, and Larry Rudolph

pp. 7-16

BibTeX  Abstract Full Text:  PDF

Complexity of Views: Tree and Cyclic Schemas

Oded Shmueli and Alon Itai

pp. 17-37

BibTeX  Abstract Full Text:  PDF

Data Movement Techniques for the Pyramid Computer

Russ Miller and Quentin F. Stout

pp. 38-60

BibTeX  Abstract Full Text:  PDF

On $k$-Hulls and Related Problems

Richard Cole, Micha Sharir, and Chee K. Yap

pp. 61-77

BibTeX  Abstract Full Text:  PDF

Power Diagrams: Properties, Algorithms and Applications

F. Aurenhammer

pp. 78-96

BibTeX  Abstract Full Text:  PDF

A Time-Space Tradeoff for Element Distinctness

A. Borodin, F. Fich, F. Meyer auf der Heide, E. Upfal, and A. Wigderson

pp. 97-99

BibTeX  Abstract Full Text:  PDF

The Complexity of Parallel Sorting

Friedhelm Meyer auf der Heide and Avi Wigderson

pp. 100-107

BibTeX  Abstract Full Text:  PDF

A Note on Bottom-Up Skew Heaps

Douglas W. Jones

pp. 108-110

BibTeX  Abstract Full Text:  PDF

Three Fast Algorithms for Four Problems in Stable Marriage

Dan Gusfield

pp. 111-128

BibTeX  Abstract Full Text:  PDF

On the Computational Complexity of Algebra on Lattices

H. B. Hunt, III, D. J. Rosenkrantz, and P. A. Bloniarz

pp. 129-148

BibTeX  Abstract Full Text:  PDF

An Efficient Approximation Scheme for Variable-Sized Bin Packing

Frank D. Murgolo

pp. 149-161

BibTeX  Abstract Full Text:  PDF

Scheduling File Transfers for Trees and Odd Cycles

Hyeong-Ah Choi and S. Louis Hakimi

pp. 162-168

BibTeX  Abstract Full Text:  PDF

Stability of a Queueing System with Concurrent Service and Locking

C. A. Courcoubetis, M. I. Reiman, and B. Simon

pp. 169-178

BibTeX  Abstract Full Text:  PDF

On Proving Limiting Completeness

Peter D. Mosses and Gordon D. Plotkin

pp. 179-194

BibTeX  Abstract Full Text:  PDF

Speed-Up of Turing Machines with One Work Tape and a Two-Way Input Tape

Wolfgang Maass and Amir Schorr

pp. 195-202

BibTeX  Abstract Full Text:  PDF

Random Iterations of Threshold Networks and Associative Memory

FranÇoise Fogelman Souli and Gérard Weisbuch

pp. 203-220

BibTeX  Abstract Full Text:  PDF